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Abstract. Young tableaux are ubiquitous in various branches of mathemat- 
ics. There are two counting formulas for standard Young tableaux. The first 
involves a determinant and goes back to Frobenius and Young, and the second 
is the hook formula by Frame, Robinson and Thrall. We present a general- 
ization of the determinant formula for semistandard Young tableaux of given 
shape and of given content. Our counting formula - though not a determinant 
- is a generalization of the determinant formula by Frobenius and Young. 



1. Introduction 

Let a = (pti, a.2, . . .) be a proper partition of the integer n > 1, i.e. a sequence 
of integers > such that ol\ > a 2 > . . . > > 0, a, = for i > k, and 
Sj=i a i — n - Usually, we will write a = (ax, . . . , afe). The Young diagram of 
a is an array of n boxes, all of the same size and aligned to each other, with k 
left-justified lines, where the i-th line contains on boxes, for all i = 1, . . . , k. Let 
[.] = (fix, @2, ■ ■ ■) be an improper partition of n, i.e. a sequence of integers /3,; > 
such that (3e. > and = for i > I and Yli=x Pi ~ n - ^ s for the proper partitions, 
we will write (3 — (fix, . . . ,f3e)- A semistandard Young tableau of shape a and of 
content (3 (or generalized Young tableau of shape a and of content (3) is an array of 
numbers which is obtained from the Young diagram of a by inserting into /3j boxes 
the number i, for all i, such that 

• the entries in the rows of the diagram are increasing, and 

• the entries in the columns of the diagram are strictly increasing. 

Usually one leaves the boxes away after having filled the diagram with numbers. 
Here is an example of a semistandard Young tableau of shape a = (4, 4, 3, 3) and 
of content f3 = (3, 3, 2, 2, 3, 1): 

1112 

2 2 3 4 

3 4 5 
5 5 6 

An important class of semistandard Young tableaux is the class of standard 
Young tableaux. By a standard Young tableau of shape a, we understand a semi- 
standard Young tableau of shape a and of the particular content /3 = e := (1, . . . , 1), 
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the partition consisting of n times the number 1. Of course, the entries of a standard 
Young tableau are strictly increasing in both the rows and the columns. 

Semistandard Young tableaux, and in particular standard Young tableaux, ap- 
pear in various branches of mathematics, see the survey article |17| for an overview. 
To these branches belong group representations, combinatorics, invariant theory, 
symmetric functions, the theory of algorithms and quantum algebras. However, 
in many of the instances where Young tableaux appear, a certain set of Young 
tableaux, subject to some constraint, has to be counted. The first counting formula 
for Young tableaux is due to Percy MacMahon (see v °l- 2, sec. 429, or |18| . 
p. 400), who used the language of plane partitions rather than of Young tableaux. 
From the wide range of more recent research, let me mention Donald Knuth's paper 
j 1 1 j , where a correspondence between semistandard Young tableaux (of any shape 
and of any content) and symmetric matrices of nonnegative integers (of any size) 
is established. Paper served as an inspiration for several counting formulas for 
semistandard Young tableaux. We owe the first of these formulas to Basil Gordon 
0. He studied the set A p ^ q of all semistandard Young tableaux with at most q 
columns and with entries in {1, . . . and proved that 

q+i+j-1 



(i) \a m \= n 



i + j-l 

i<i<j<p J 

Several refinements of this formula have so far appeared, let us discuss two of 
them in more detail. In each of these, the set of semistandard Young tableaux to 
be counted was shrunk by imposing more constraints on the shape of the tableaux. 
Myriam de Sainte-Catherine and Gerard Viennot j3j counted the number of ele- 
ments of the set B p ^ q of all semistandard Young tableaux with at most 2q columns, 
with an even number of elements in each row, and with entries in {1, . . . , p}. Seul 
Hee Choi and Dominique Gouyou-Beauchamps [2] counted the number of elements 
of the set C Pt 2q,r of all semistandard Young tableaux with at most 2q columns, with 
an even number of elements in each row, with at most r rows, and with entries in 
{1, . . . ,p}. Both counting formulas are structurally similar to JJ. In particular, 
both are products. 

A list of further mathematicians who studied Young tableaux and enumeration 
formulas for these would include: Ira Gessel and Gerard Viennot (|Hj) George An- 
drews (e.g. pQ, where another proof of Gordon's formula Q is given), Robert 
Proctor ([nj), Christian Krattenthaler (Q3], |H]), and Use Fischer (g|). 

The aim of the present paper is to count semistandard Young tableaux under the 
most restrictive constraints both on shape and on content: We count semistandard 
Young tableaux of given shape a and of given content (3. 

Definition 1. Let a be a proper partition of n and [3 an improper partition of n. 
Then define K a p to be the number of semistandard Young tableaux of shape a and 
of content f3. 

The numbers K a ^ are called Kostka numbers in the literature ([El, p. 311). 

2. A CLASSICAL MOTIVATION 

Originally, Alfred Young introduced his tableaux for studying representations 
of the symmetric group S n . We will briefly discuss some of the outlines of his 
theory, since it serves well as a motivation for the theorem we are going to prove. 
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It is a well-known fact that the incquivalent irreducible Q [5„]-modules correspond 
to the proper partitions of n. As reference, see e.g. [HI], Theorem 2.1.11, or [2], 
Paragraph 7.2, Proposition 1. We will denote the irreducible module corresponding 
to the proper partition a of n by S a . This module is called the Specht module 
corresponding to a. Let f a be the number of standard Young tableaux of shape 
a. Then a classical theorem states that the Q -dimension of S a equals f a . As 
reference, see e.g. [TO] . Corollary 3.1.13. 

Another instance where the number f a appears is the following situation: Con- 
sider the regular Q [SV^-module, i.e. Q [S n ] itself, viewed as a Q [S^-modulc. One 
can decompose this module into its irreducible components. Now the question 
arises, how often does S a appear in the decomposition of Q [S n ]7 The answer is: 
f a times. On the one hand, this follows from the fact that Q [S n ] is isomorphic 
to a product of matrix algebras over Q (also to be found in JHDj hence the Q- 
dimension of each irreducible representation equals the number of times it appears 
in the regular representation. On the other hand, this is a special case of Young's 
rule. The full statement of Young's rule applies to a more general situation: Let 
if be a subgroup of S n . Then Q [S n /H] = (Ba£S n /H is a Q [S^J-module with 
action of Q [S n ] on Q[S„/H] induced by the action of S n on the cosets S n /H. 
Consider the special case where the subgroup H equals Hp :— Sp 1 x . . . x Sp e of 
S n . Here we identify Sp 1 with the symmetric group on {1, . . . Sp 2 with the 

symmetric group on {/3i + 1, . . . , f3\ + fa}, etc. 

Theorem 1 (Young's rule, third version llUp. The Specht module S a appears in the 
decomposition of Q[S n / Hp] into irreducible <Q[S n ]-modules precisely K a ^p times. 

There are two explicit formulas for f a . The first formula is the determinant 
formula 

r = n!det( ? l — — ) 

[on -i + 3)\ 

(where we define 1/r! = whenever r < 0) which, according to |17| . goes back to 
Frobenius and Young. Expanding the determinant and using the definition of the 
multinomial coefficient, we can write this formula as 

(2) f a =Ysgn(a J 



<?&s k 



a± — 1 + c(l), . . . , a*, — k + a(k) 



(Remember that k is the number of nonzero components of a; as usual, ( ri n r ^ = 
whenever some = 0.) The second formula is the hook formula 

(3) r = n n \ 

by Frame, Robinson and Thrall, as to be found in the original article [5] , or in |B] , or 
in ^H]- Here we used the coordinates (i, j) in oder to locate the boxes of the diagram 
of a. Analogously as for matrices, i numbers the lines downwards and j numbers 
the columns from left to right. For a fixed (i, j), the number huj) = \Huj) \ is the 
length of the hook 

H {i>j) = {(i,j)} U {(i,j');f > j} U {(»', j)-i' > i}, 

i.e. a subset of the diagram of a with "knee" in (i,j), with "leg" downwards and 
with "arm" to the right. For both formulas, various proofs exist, some of them based 
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on each other. The proofs use various ideas; there are inductive, combinatorial and 
probabilistic proofs, see f° r an overview. 

The aim of this paper is to give an explicit formula for K a ^ and to prove 
it by completely elementary means. Our formula will be a generalization of the 
determinant formula in its form It turns out that all one has to do is to 

replace the multinomial coefficient in (J2J) by another symmetric function, p, which 
we will define in Section |21 The technique of our proof here will be different from 
the techniques used in the proofs of f a , as listed in [TJ\. Our proof will also be 
inductive, but will be based on the use of a certain functional equation. In Section^ 
we will prove that this functional equation is satisfied by the function /. In Section 
we will state the theorem, and give its proof, by showing that our formula for 
K<x,i3) defines a function that satisfies the same functional equation as /. 

3. A GENERALIZATION OF THE MULTINOMIAL COEFFICIENT 

Let E be the set of all finitely supported sequences with integer values. Let 
s : E —> Z be the function that sums the components of an element of E; we will 
need the element := (0,0,...) of E; we will need, for all k G N, the element 
(k) := (1, 2, . . . ,k, 0, . . .) of E and we will need, for all k S N and for all a G 
Sk, the element (er(fc)) := (c(l), c(2), . . . , cr(fc), 0, . . .) of E. We will also need 
sums and differences of elements of E. In other words, E will have to carry a 
Z -module structure. For our purposes, the right way to define addition and scalar 
multiplication is the most natural way, i.e. componentwise. Further, for every 
sequence p — (pi,p%, ■ . .) of integers, we define E p to be the set of all elements 8 of 
E such that s(8) = 0, or s(S) = p\, or s(8) = pi + p2, etc. Finally, let E + be the 
set of sequences in E with nonnegative values. 

Definition 2. Define a map p p : E p — > No by the three properties 

• J*„(0) - 1, 

• p p {5) = if some Si < 0, 

• H P {8) = E 7 e£ + , s (7)= Pf Vp( S - 7) */ s(S) =pi+... + pt. 
Extend the domain of definition of p p by setting p p (S) :— for all 5 (jz E p . 

Let us sketch some of the values of p p in example p — (3, 2, 3,2,...). We compute 
some of the values of p p {5) for sequences of the form S = (5i, 8%, 0, . . .). In the 
following matrix, we insert p p (S) at the position (81,82)- 



I 





Q 


1 





1 








1 








f 





2 








3 








1 





3 








6 





10 


f 





3 








9 





18 








2 








10 





25 








f 








9 





28 








81 








6 





25 








96 








3 





18 








9G 





273 


f 





10 








81 





273 






The matrix should be thought of as having infinite size. Towards the left and 
upwards, all entries of the matrix are zero, since p p (8) = if some Si < 0. 
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The map fi p is indeed a generalization of the multinomial coefficient. More 
precisely, if 5 = (Si, ... ,8k) and s(5) = n, then 

Gi,...,(5fc) 

for e = (1, . . . , 1) as before. This is a consequence of the following lemma. 

Lemma 1. Let Xi, . . . , Xk be indeterminates over Z , and let 6 ~ (Si, ... , 8k, 0, . . .) 
be a sequence in E p such that s(8) = pi + . . . + pe. Then the number p, p (b~) equals 
the coefficient of the monomial X^ 1 . . . Xf* when expanding the product 

( xt^...x e k ^)...( J2 xV A -x?- h ), 

ei,i+...+ei,*=/3i ee,i+---+ e e,k=Pe 

where the exponents e^j run through No- 

The proof of this lemma is straightforward induction over £. Note that the lemma 
implies in particular that fx p is a symmetric function in the entries of 5. 

We defined the function /j, p recursively. In order to establish a connection be- 
tween K 0: fj and we also need some recursion for K a ^. This is done in the 
following section. 

4. A FUNCTIONAL EQUATION FOR / 

We would like to determine the number K a ^, which counts how many ways 
there are of filling the Young diagram of a with numbers !,...,£ such that the 
result is a semistandard Young tableau of shape a and of content (3. Let us try to 
fill the Young diagram of a little by little, starting with large numbers and then 
going downwards. In this paragraph we will make the first and decisive step: We 
will insert the highest number, i.e. £, precisely times into the Young diagram of 
a. From this step, we will derive the desired functional equation for /. 

The obvious question is: Which possibilities are there of inserting the number 
£ precisely f3g times into the Young diagram of a such that the boxes remaining 
unfilled can be filled with [3i times 1, (32 times 2, and so on, all the way up to fy-i 
times £ — 1, yielding a semistandard Young tableau of shape a and of content (31 

In order to answer this question, let us take a look at a potential result of the 
filling process. More concretely, let us take a look at a fixed semistandard Young 
tableau of shape a and of content (3. The entries in the rows of the semistandard 
Young tableau are increasing. This imposes the following necessary condition on 
the position of £: No lesser number than £ may be inserted to the right of an £ in any 
row of the semistandard Young tableau. In other words, the numbers £ appearing 
in a fixed row of the semistandard Young diagram are aligned at the right-hand 
end of the row. For alH £ {1, . . . , k}, let 7, denote the number of occurrences of £ 
in the i-th row of the semistandard Young tableau. Put 7 = (71,72, • • •)■ Then 7 
is clearly an element of E + , and 5(7) = (3g. 

So far we have used the constraint on the rows of the semistandard Young 
tableau. The constraint on the columns of the semistandard Young tableau im- 
plies a constraint on 7, which we formulate as a lemma. 



Lemma 2. For all i 6 {1, . . . , k}, we have 

(4) a t - > a l+ i 
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Proof. Let us take a closer look at the lines number i and number i + 1 of our fixed 
scmistandard Young tableau of shape a and of content (3. Since we are interested 
only in the question where £ is inserted, we replace every number different from £ 
by an asterisk. The result looks as follows: 

*****££ 

* * * * £ 

Since the entries of a semistandard Young tableau are strictly increasing, a picture 
like 

****£££ 

or 

****£££ 

* * * * £ 

does not occur. The abstract meaning of these three pictures is that the number 
of asterisks in the z-th row may not exceed the number of entries in the (i + l)-st 
row. Equation (@J translates this fact to a formula. □ 

It is important to note that J3J is equivalent to a — 7 being a proper partition 
of n — (3i. 

Proposition 1. Let a and (3 be defined as above. Let (3' :— {[3\, . . . , fii—i, 0, . . .). 
Then the function f is subject to the following functional equation: 

(5) K afi = ^2 K a -i,p> ■ 

-y£E+,s(y)=l3i ,0 holds 

Proof. Lemma tells us that condition (0J is necessary in the following sense: 
For every semistandard Young tableau of shape a and of content f3, there exists a 
7 € E + satisfying such that the given semistandard Young tableau of shape a 
and of content (3 is obtained from a semistandard Young tableau of shape a — 7 
and of content (3' by the following process: Take the semistandard Young tableau 
of shape a — 7 and of content f3' and append 7* times the number £ to the i-th row, 
for all i S {1, . . . , k}. It is clear that for a given semistandard Young tableau of 
shape a and of content 0, the semistandard Young tableau of shape a — 7 and of 
content [3 1 which under this process leads to the given semistandard Young tableau 
of shape a and of content /3, is unique (since, conversely, the semistandard Young 
tableau of shape a ~ 7 and of content (3' is obtained by erasing 7, times the number 
£ in every line). 

In an analogous sense, condition Q is also sufficient. Let us express sufficiency 
as follows: Suppose to be given, along with a and f3, an element 7 of E + satisfying 
Q. Then for every semistandard Young tableau of shape a — 7 and of content 
/?', there exists a unique semistandard Young tableau of shape a and of content (3 
which is obtained from the given semistandard Young tableau of shape a — 7 and of 
content f3' by appending 7^ times the number £ to the i-th row, for alii € {1, . . . , k}. 

Hence there is a bijection between the set of semistandard Young tableaux of 
shape a and of content f3, and the set of semistandard Young tableaux of shape 
a — 7 and of content (3' such that 7 satisfies (@J). Counting both sets gives functional 
equation JSJ). □ 



A DETERMINANT-LIKE FORMULA FOR THE KOSTKA NUMBERS 



7 



5. The counting formula 

Before stating the theorem, let us rule out one potential obstruction. A given 
improper partition (3 = (/3i, . . . , (3i) of n may contain some components $ = 0, for 
i < I. At first sight, this seems to cause difficulty when determining K a ^. Yet, it 
does not do so, since we can get rid of the "gaps" in (3 by the following process: 
Given (3, we remove from (3 all /3, = 0, where i < £, push the remaining components 
of (3 to the left and call the result p. This is a sequence with the same nonzero 
components as /?, and the nonzero components of p appear in the same order as the 
nonzero components of (3. For the time being, let B denote the set of subscripts of 
the nonzero elements of (3, let R denote the set of subscripts of the nonzero elements 
of p, and let t denote the unique strictly monotonous bijection t : R — > B. Then 
the entries of a semistandard Young tableau of shape a and of content (3 are clearly 
(3t(i) times the number t(l), Pt(2) times the number t(2), and so on, all the way up 
to f3t(\R\) times the number Given a semistandard Young tableau of shape a 

and of content (3, we can replace each t(i) by i. The result will be a semistandard 
Young tableau of shape a and of content p. (The fact that the resulting array 
of numbers satisfies the monotony conditions for a semistandard Young tableau 
follows from the strict monotony of t.) Conversely, given a semistandard Young 
tableau of shape a and of content p, we can replace each i by t(i) and will thus 
obtain a semistandard Young tableau of shape a and of content (3. (Again, we use 
the strict monotony of t.) Thus K a ^ = K a p . Therefore, for the rest of the paper, 
we can assume w.l.o.g. that the improper partition (3 = (J3\, . . . contains no 
components Pi = 0, for i < £. 

Theorem 2. The number K a ^ of semistandard Young tableaux of shape a and of 
content (3 is given by 

(6) K a<f} = J2 s gn(^)M/3 (« ~ (*) + (*(*))) ■ 

Proof. Let us denote the function on the right-hand side of © (a function taking 
arguments a and (3) by g a ,/3- Obviously g a ^ is defined for all (a, (3) G E x E, 
unlike K a p, which is defined only for those (a, (3) in E x E for which a is a proper 
partition of n and (3 is an improper partition of n, for some n < 1. We have to 
prove that K a ^ = g a ^ for all (a, (3) in the domain of definition of /. We will prove 
the theorem by first showing that g also satisfies functional equation JSJ) and then 
showing that / and g satisfy the same boundary condition, in a sense that will be 
explained more precisely later. 

So let us start with the functional equation for g. From the definition of function 
pp it follows immediately that 

9a,f3 = 3a-7,/3 ■ 

7 eE+,s(7)=ft 

When computing g Q _ 7i ^, we sum over certain (/,p(a), where a £ Ep and s(a) = 
/?! + ... + (3e—i. From the definition of function pip follows that for computing of 
(J-p(a), where s(a) = f3\ + . . . + (3e.-\, only the first I — 1 terms of f3 are relevant. As 
before, let us write (3' = {(3\, . . . ,fle-i, 0, ■ ■ ■)■ Then clearly pp(a) — p.p>{a) for all 
a G Ep with s(a) = f3± + . .. + This implies that 

( 7 ) 9a,(3 = ffa-7,/3' ■ 
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Equation 10 is already very similar to equation J^J). The difference is that in 
(JZJ), sum is taken over a larger set than in JSJ. Let us denote by X the difference 
between the indexing sets of the sums in Q and in JSJ). Thus X is the set of all 
7 £ E + such that s(j) = fy, but (@J does not hold. We will now prove the following 
assertion: 

(8) &»-7./S' = °- 

~/<£X 

Let us define a map £ : X — > X in the following way: Given 7 £l, look for the 
smallest i such that a* — 7* < Then set 

{7j for i^M+b 

a; - a f+1 + 7£ + i + 1 for j = i, 
a l+ i - ctj + 74 — 1 for j = i + 1 . 

It is clear that £(7) lies in E+ and that s(£(t)) = ft. Since a, — C(t)j = a i — ( a i — 
+ 7»+i + 1) < oti+i) sequence £(7) does not satisfy Q. Thus £ : X — > X is 
indeed well defined. 

Now 7 and £(7) differ only in the i-th. and in the (i + l)-st component. For the 
forthcoming discussion, let us fix the transposition r = (i i + Let us compare the 
i-th. and the (i+l)-st component of a — 7 — (k) + (a(k)) and a — £(7) — (fc) + (<7or(£;)). 
On the one hand, we have 

(a - 7 - (fe) + (er(fc))) = a 4 - 7, - i + cr(«) 

(9) 

=a i+1 - £( 7 ) i+1 - (* + 1) + tr(i) = (a - £(7) - (A) + (a ° r(fc))) . +1 , 
and on the other hand, we have 

(a_ 7 -(fc) + (a(fc))) = Oi+i - 7i+ i - (t + 1) + tr(t + 1) 

(10) / 

=«i ~ C(7)< - i + + 1) = (a - £(7) - (fc) + (o- o r(fc))) i . 

Further, for all j 7^ i, i + 1, we clearly have 

(11) (a - 7 - (fe) + (a(fc))) . = (a - £(7) - (fc) + (a ° r(fc))) .. 

Equations @, (|10|) . together with the fact that fxp is a symmetric function, 

imply that 

(12) up, (a - 7 - (k) + (a(k))) = w (a - £(7) - (*) + (<r o r(fc))) . 

The map Sk — > Sk ■ u 1— > cr o r is a bijection. Clearly, sgn(cr) = — sgn(cr o r). 
Therefore l|12|). along with the definition of function 5, yields g a -^,p' — —9a-t{i),l3' 
for the case that the partition a— 7 consists of k nonzero parts. If the partition a— 7 
consists of less than k nonzero parts, the above discussion translates literally to the 
situation where every k is replaced by the number of nonzero parts in the partition 
a — 7. Thus <?q,_ 7i/ 3' = —g a -^M,p' for all 76I. Since £ : X — > X is a bijection, 
it follows that E 7£ x Sa-7,/3' = ~ E 7 ex 9a-y,p', hence E 7G x Sa-7,/3' = °> as 
claimed. 

Therefore, function g also satisfies functional equation (JSJ). Applying the func- 
tional equation several times, for both / and g, we finally arrive at a point where 
the improper partition {3 in the second argument has only got one nonzero compo- 
nent, i.e., (3 — (/3i,0, . . .). Hence it suffices to show that for this particular 0, we 
have K a ^p = g a ,p 1 for all proper partitions a. This is the boundary condition for / 
and g, announced already at the beginning of the proof. Therefore, for the rest of 
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the proof we make the following assumptions: n is arbitrary, a — (ai, . . . , otk) is a 
proper partition of n and f3 = (n, 0, . . .). 

If we try to construct semistandard Young tableaux of shape a and of content 
(3, we have to fill the Young diagram of a with n times the number 1 such that, in 
particular, the entries in every column are strictly increasing. This is only possible 
if the Young diagram of a has just one row, i.e., if a = [3. In this case, there is a 
unique semistandard Young tableau of shape a and of content (3. Thus Kp t p = 1, 
and all K a p = 0. where a ^ (3. In other words, Kp^p = 1 if k = 1 and K a> p = if 
k > 2. We have to show that this is also true for g. 

Let us treat the two cases k = 1 and k > 2 separately. For k = 1, the only 
possibility for a to be a proper partition of n is the case a = (n, 0, . . .), i.e., a — (3. In 
this case, the only summand occurring in the sum defining g a> p is the summand for 
a = id, and this summand yields g a ,p = ^p{P) — 1 by definition of p,p. For k > 2, 
we have to show that g a .p = 0. In order to determine g a ,p, we have to determine 
Hp(a — (k) + (cr(fc))) for all a S Sk- For a given <r G Sk, we distinguish between the 
following two cases: Either there is some i such that — i + a(i) < 0, in this case 
fip(a — (k) + (cr(fc))) = 0, or all a,; — i + a(i) > 0, then \ip{oi — (k) + (cr(fc))) = 1. 
Let Y be the set of those a € Sk for which all a>i — i + a(i) > 0. Then for all 
<t £ Y, the summand in g a ^p corresponding to a equals sgn(cr). We thus have 
to show that X^o-eY s S n ( <J ) = 0- Let us do this in a way analogous to what we 
have done before, namely by making use of an appropriate transposition. Here 
it is going to be the fixed transposition r = (12). We proceed as follows: Our 
first observation is that from a being a proper partition of n and k > 2, we get 
in particular that a\ > oii > 1. From that we deduce that a± — 1 + cr(l) > 1 
and «2 — 2 + er(2) > for all a G <Sfc. Further, we also have ai — 1 + c(2) > 1 
and a-2. — 2 + c(l) > for all a e Sk- In particular the first two components of 
a — (k) + (a(k)) and a — (fc) + (<Jor(fc)) are nonnegative. And clearly, a — (fc) + (cr(fc)) 
and a — (fc) + (cr o r(fc)) differ only in the first two components. Thus, in particular, 
a — (k) + (cr(fc)) and a — (fc) + (cr o r(fc)) have the same negative components. Now 
fip(a — (k) + (a(k))) and up (a — (k) + (a o r(fc))) can both only take the values 
or 1, depending on whether they have some negative component or not. Therefore, 



(13) fip(a - (k) + (cr(fc))) =fip{a- (fc) + (a o r(fc))) . 

Since the map Sk — ► Sk '• cr i— > cror is a bijection, and sgn(cr) = — sgn(cror), equation 
C31 yields E 7G s fc s g n ( cr )w(a-( fc ) + ( cr ( fc ))) = - E 7G s fc sgn(<x)/i i g(a-(A;)+(c7-(fc))), 
hence (/ Qii a = 0, as claimed. □ 

6. Comments on the literature 

After having written a first draft of this paper, I was told by Mark Shimozono 
and Christian Krattenthaler that Theorem [21 follows from classical results. Here is 
Christian Krattenthaler's sketch of a proof. 

First observe that the number fi p (5) equals the number of No-matrices A satis- 
fying tow(A) — p and co\{A) = 5, where 

row(A) = (y^oi,j,y^a2,j) ■••) i and coi(A) = (y^oj,i,y^0j,2, •••)• 

j j i i 

The number of such matrices is denoted N Pt s (see e.g. |T§], Proposition 7.5.1). Let 
us consider N as a function on the set of pairs (p, S) of elements of E such that 
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s(p) = s(S). This constraint on the arguments of N reflects the fact that for every 
matrix A, we have s(row(A)) = s(co\(A)). One shows that N p .s = p P (S) for all 
(p, 5) in the domain of definition of N by verifying that for a fixed p, the function 
E p — > No : 5 i— > JV P) i satisfies the three items from Definitional The first two are 
trivial; the third reads 

(14) N p ,s= Yl N p ,, S -T,j£8(8)=p 1 + ... + p l , 

where p' = (pi,.. . ,pi-i)- Note that an equation analogous to (fT4"j> also holds for 
p p (5) and p p >{5 — 7) instead of N Pt $ and Np'^-j, as has been remarked in the 
proof of Theorem [21 Now for proving (|14|l . take a matrix A such that row(A) = p 
and col(A) = 8 and delete its £-th row. The resulting matrix, say B, will satisfy 
row(_B) = p' and col(i?) = S — 7, for a uniquely determined 7 G E + such that 
s (t) = Pt- Conversely, to every B satisfying row(B) = p' and col(B) = 6 — 7, for 
some 7 G -E+ such that s(7) = p^, can be added an £-th row such that the resulting 
matrix, say A, satisfies row(A) = p and col(^4) = S, and the l-th row thus added is 
unique. This proves (|T4"}l . hence = n P (5). 

Next, let us cite some facts from |18j . We need the monomial symmetric func- 
tions mp (5H]i 7.3), the complete homogeneous symmetric functions h\ ( 18 , 7.5), 
and the Schur functions s a (^Hl) 7.10), which are defined for partitions (3, A, a 
of the integer n. We do not need the definitions of any of these functions, let us 
just remark that they are power series in indeterminates Xi, X2, . . ., and that the 
definition of s a involves the set of all semistandard Young tableaux of shape a. 
However, we do need the fact that the various rap form a basis of the Q -vector 
space of symmetric functions over Q , and we need the following identities: 

(15) h\ = h\ 1 h\ 2 ... if A = (Ai, A 2j . ..) 
(this is the definition of h\ in 7.5), 

(16) h x = J2N x 



where the sum ranges over all proper partitions of n (this is Proposition 7.5.1), 

(17) s a = Kg^mp , 



where the sum again ranges over all proper partitions of n (this follows from Defi- 
nition 7.10.1), and 

(18) s a = det(h ai - i+j )l j=1 ' 

where a — (ot\, . . . ,ctk) (this is Theorem 7.16.1). 

Now expanding the determinant in (|18|l . using (|15|l for A = a — (k) + (a(k)), 
expressing all /i Q -(fe)+(cr(/c)) as linear combinations of the basis elements (3 by (|16ll . 
and so doing also on the left hand side of Ijl8(l by Ijl7(l , we obtain the formula from 
Theorem □ 

Mark Shimozono has remarked that the formula from Theorem |3 is the special 
case for general linear groups of a formula for the dimension of the (3 weight-space in 
the irreducible highest weight module of highest weight a. Such a formula holds for 
any weight space in any finite-dimensional highest-weight module over a simple Lie 
group and is due to Bertram Kostant, see jZj, p. 419-424, or the original article [T2| . 
The formula is derived from Weyl's character formula (0, p. 399-414). Finally, 
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it is well known that the above dimension is equal to the number of semistandard 
Young tableaux of shape a and of content (3, see [BJ, P- 121. 

These two proofs of Theorem [5] are apparantly much shorter than the one given 
in the previous section. However, there is a large amount of work behind the small 
number of theorems from which, as I have outlined in this section, Theorem can 
be derived in a quick and easy way. To my mind, the very value of the proof given 
in the previous section lies in its avoiding of any theoretical apparatus whatsoever. 



In the first section, we cited Gordon's counting formula Q concerning the size 
of the set A VA of all semistandard Young tableaux with at most q columns, and 
with entries in {1, ... So let us fix natural numbers p and q, and let Z be the 
set of pairs (a, 0), where a — (or, . . . , a^j is a proper partition of some number n 
such that all ctj < q, and f3 = {j3\, . . . ,(3g) is an improper partition of the same n 
such that £ < q. Then clearly 



Together with formula © for the summands K a ^ on the right hand side, this is 
a nontrivial equality It is fair to ask for a conceptual explanation of this equality. 
(In the same way, we get nontrivial equalities when we replace A PtQ by S p ,2g> or by 
Cp,2g,r- Here, the question for an explanation of the respective equalities remains 
open.) 

Further questions concern the integration of Theorem|21into Mackey theory, and, 
of course, a generalization of the hook formula for Young tableaux of given shape 
and of given content. 



I did most of the work on this paper when writing my Ph.D. Thesis at the Univer- 
sity of Innsbruck with Kurt Girstmair, whom I want to thank for his advice. I also 
want to thank Gordon James and John McKay for their encouragement, Thomas 
Zink for very useful comments on this text, and Mark Shimozono and Christian 
Krattenthaler for communicating what I am trying to reproduce in Section 

Many thanks to my brother Thomas Lederer for helping to improve my English 
and to Sarah Low for technical support. 
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